Generalized Discriminant Analysis Using a Kernel Approach

نویسندگان

  • G. Baudat
  • Fatiha Anouar
چکیده

We present a new method that we call generalized discriminant analysis (GDA) to deal with nonlinear discriminant analysis using kernel function operator. The underlying theory is close to the support vector machines (SVM) insofar as the GDA method provides a mapping of the input vectors into high-dimensional feature space. In the transformed space, linear properties make it easy to extend and generalize the classical linear discriminant analysis (LDA) to nonlinear discriminant analysis. The formulation is expressed as an eigenvalue problem resolution. Using a different kernel, one can cover a wide class of nonlinearities. For both simulated data and alternate kernels, we give classification results, as well as the shape of the decision function. The results are confirmed using real data to perform seed classification.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Weighted Generalized Kernel Discriminant Analysis Using Fuzzy Memberships

Linear discriminant analysis (LDA) is a classical approach for dimensionality reduction. However, LDA has limitations in that one of the scatter matrices is required to be nonsingular and the nonlinearly clustered structure is not easily captured. In order to overcome these problems, in this paper, we present several generalizations of kernel fuzzy discriminant analysis (KFDA) which include KFD...

متن کامل

Face authentication using a hybrid approach

This paper presents a hybrid approach to face-feature extraction based on the trace transform and the novel kernel partial-least-squares discriminant analysis (KPA). The hybrid approach, called trace kernel partial-least-squares discriminant analysis (TKPA) first uses a set of fifteen trace functionals to derive robust and discriminative facial features and then applies the KPA method to reduce...

متن کامل

Generalized Kernel Discriminant Analysis using Weighting Function with Applications to Feature Extraction

Linear discriminant analysis (LDA) is a classical approach for dimensionality reduction. However, LDA has shortcomings in that one of the scatter matrices is required to be nonsingular and the nonlinearly clustered structure is not easily captured, moreover, the adverse effects due to outlier classes also affect the performance of LDA. In order to solve these problems, in this paper, several no...

متن کامل

Kernel Biased Discriminant Analysis Using Histogram Intersection Kernel for Content-Based Image Retrieval

It is known that no single descriptor is powerful enough to encompass all aspects of image content, i.e. each feature extraction method has its own view of the image content. A possible approach to cope with that fact is to get a whole view of the image(object). Then using machine learning approach from user’s Relevance feedback to obtain a reduced feature. In this paper, we concentrate on some...

متن کامل

Nonlinear Discriminant Analysis Using Kernel Functions and the Generalized Singular Value Decomposition

Linear Discriminant Analysis (LDA) has been widely used for linear dimension reduction. However, LDA has some limitations that one of the scatter matrices is required to be nonsingular and the nonlinearly clustered structure is not easily captured. In order to overcome the problems caused by the singularity of the scatter matrices, a generalization of LDA based on the generalized singular value...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Neural computation

دوره 12 10  شماره 

صفحات  -

تاریخ انتشار 2000